حل ابتکاری مساله مکانیابی تسهیلات ظرفیتدار و راهکارهای تسریع آن
Authors
Abstract:
این پژوهش به حل ابتکاری مسئله مکانیابی تسهیلات ظرفیتدار تک-منبع اختصاص یافته است. در این نوشتار، ابتدا یک روش جستجوی محلی برای حل مسئله معرفی شده و سپس سازوکار حریصانه آن با دیدگاه تبرید شبیهسازیشده ترکیب میگردد تا توان گریز از بهینگی موضعی را ایجاد کند. در ادامه، سازوکارهای هوشمندانهای برای تسریع آن اتخاذ میشود تا فرآیند جستجو را کارآمد سازد. سازوکارهای تسریع یادشده شامل الگوریتمهایی بهمنظور تمرکز جستجو بر بخشهایی از فضای جواب و نیز الگوریتمهایی به جهت موازیسازی فرآیند جستجو است. بهکارگیری هر یک از این سازوکارها صورت کارآمدی از الگوریتم مذکور با ویژگیهای محاسباتی متفاوت به دست خواهد داد. نتایج بهدستآمده از بهکارگیری روش فوق به روی نمونههای معتبر از مسئله مکانیابی تسهیلات تک-منبع، نهتنها از موفقیت آن در مقایسه با بهترین روشهای حل موجود حکایت دارد، بلکه آن را بهعنوان ابزاری عملی برای بهکارگیری روی نمونههای دنیای واقعی مطرح خواهد ساخت.
similar resources
حل مساله جابجایی کانتینرها با الگوریتم ابتکاری
در این مقاله، الگوریتمی ابتکاری برای حل مساله جابجایی کانتینرها در حالت مجاز بودن جابجایی کانتینر بین دسته های مختلف پیشنهاد می گردد تا در حداقل زمان کارکرد جرثقیل، بلوکی از کانتینرها با توجه به تقدم موجود بین کانتینرها تخلیه گردد. با توجه به پیچیدگی بالای مساله، برای حل آن از رویکرد شکستن مساله اصلی به زیر مسائل کوچک تر استفاده شده است. در حل این زیر مسائل از راهکارهای موجود در ادبیات حالت ساد...
full textارایه مدلی برای مساله مکانیابی- موجودی سه سطحی با در نظر گرفتن کمبود موجودی و تقاضا همبسته و حل آن با استفاده از الگوریتم فرا ابتکاری
full text
یک روش ابتکاری برای حل مساله برش دو بعدی
یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and...
full textارزیابی و مقایسه الگوریتم های بهینه سازی فرا ابتکاری در مکانیابی تسهیلات مطالعه موردی: بانک ها
مسأله مکانیابی بانکها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARDطبقهبندی میشود. استفاده از روشهای فراابتکاری برای حل مسایل NP-<stro...
full textMy Resources
Journal title
volume 3 issue 3
pages 191- 211
publication date 2018-11-22
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023